THE BETTI POLYNOMIALS OF POWERS OF AN IDEAL 



JURGEN HERZOG AND VOLKMAR WELKER 

Abstract. For an ideal / in a regular local ring or a graded ideal / in the polyno- 
mial ring we study the limiting behavior of (3i(S/I k ) = dim^- Torf (S/xa, S/I k ) as 
k goes to infinity. By Kodiyalam's result it is known that f3i(S/I k ) is a polynomial 
for large k. We call these polynomials the Kodiyalam polynomials and encode the 
limiting behavior in their generating polynomial. It is shown that the limiting 
behavior depends only on the coefficients on the Kodiyalam polynomials in the 
highest possible degree. For these we exhibit lower bounds in special cases and 
conjecture that the bounds are valid in general. We also show that the Kodiyalam 
polynomials have weakly descending degrees and identify a situation where the 
polynomials have all highest possible degree. 



1. Introduction 

Let 5* be either a regular local ring with maximal ideal m and residue class field 
if or a polynomial ring over K with maximal graded ideal m. We assume that 
dimS" = n. Furthermore, let / be a proper (graded) ideal in S. In his paper [7] 
Kodiyalam proved that 

Pi(S/I k ) = dim K Torf (S/m, S/I k ) 

as a function of k is a polynomial function of degree < £(I) — 1 for k ^> 0. Here 
£(I) denotes the analytic spread of /, that is, the Krull-dimension of the fiber 
R(I)/mR(I) of the Rees algebra R(I) = ©fc> ^ fc - It is known and easy to prove 
that height (I) < < dim S. 

We denote by the polynomial with %(I)(k) = (3i(S/I k ) for k > 0. and 

call the polynomials ^Po(-0> ^Pi(-0? • • • > ^Pn(-0 the Kodiyalam polynomials of I. Note 
that «p (-0 = 1- 

It is an immediate consequence of Kodiyalam's result, see Remark 12.11 that the 
projective dimension pd(S'// fc ) of S/I stabilizes for k ^> 0. Indeed this fact was 
proved by different means first by Brodmann [3]. Note, that Brodmann's result was 
formulated in terms of the depth rather than the projective dimension. We write 
apd(J) for lim^oo pd(S/I k ) and call apd(J) the asymptotic projective dimension of 
I. 
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In this paper we are interested in the limiting behavior of the polynomial 

apd(l) 

as k goes to infinity. Clearly, at least ^ (/)(&;) goes to infinity if £(I) ^ 1. In- 
deed, in Proposition 12.21 we show that t{I) — 1 = deg^3i(/) > deg*p 2 (-0 > • • > 
deg ^Pa P d(7) (I) ■ In the proof of Proposition 12.21 essentially following the ideas by 
Kodiyalam [7], we identify ^Pi(-T) as the Hilbert polynomial of the some finitely gen- 
erated module. Therefore, the leading coefficient of is of the form kijdj}. where 
di = deg^Pj(J). By we denote max{i | di = £(I) — 1}. Note, that the preceding 
facts imply that ki is the multiplicity of a finitely generated module. 

We show that the limiting behavior for k — > oo of ^(I)(k, t) is up to convergence 
rate completely determined by the polynomial Ylf=i ^ ' t apd(7 )~\ More precisely: 

Theorem 1.1. Let I be a (graded) ideal in S such that £(I) > 2. Let a±, . . . , asxn-i 

be the roots of the polynomial kj . £ apd W~\ Then for 1 < i < apd(J) there are 

i=i 

sequences (% )k>i of complex numbers, such that after suitable numbering: 

apd(I) 

(i) II (*"7? ) ) = W)(k,t)forallk>l. 

i=l 

(ii) 7^ — > a.i, 1 < i < apd(J) — 1, for k — ► oo. 

(iii) 7fc apd_1) = ttapd-i = -1, for all k > 1. 

(iv) 7^ apd{/)) 6i/orfc»0 and 7 £ apd(/)) -> -oo /or k -> oo. 

The assumption £(J) > 2 is equivalent to saying that J is not a principal ideal. 
Clearly, for principal ideals J, each power I k is principal and /3 — (3\ — 1, /3j = 
for z > 2 which is a trivial situation for our purposes. 

Theorem 11.11 focuses our interest on the number and the multiplicities ki for 
1 < % < 3.(1). Note, that in Theorem II .11 the number of «j equal to is apd(J) — £(/) 
and that for 1 < % < we have 

h = P l (S/I k ) 
h fc™ (3i(S/I k )' 

The following two are our main results. 

Theorem 1.2. Suppose that £(I) = n. Then = n, in particular, deg*Pj(J) = 
n — 1 for i = 1, . . . , n. 

Theorem 1.3. Suppose that R(I)/mR(I) is a domain and R{I) m R(i) is Cohen- 
Macaulay. Then ki/k\ > (^li 1 ) fori = 1, . . . ,M.(I). Moreover, equality holds if 
and only if R(I) m R(i) is a complete intersection. 
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As a first corollary we get that the inequality from Theorem 11.31 holds if £(I) = n 
and R(I) /mR(I) is a domain. Observe that R(I)/mR(I) is always a domain if / is a 
graded ideal in the polynomial ring generated by elements of the same degree. From 
this remark and Theorem 11.31 we deduce in a second corollary that equality holds 
for Artinian monomial ideals generated in a single degree with linear relations. 

Based on experimental data we conjecture that the inequality from Theorem 11.31 
holds in general. 

Conjecture 1.4. Let I C S be a (graded) ideal. Then 
^{S/I k ) h /*(/)- 1\ . 

t^Msm = h- \ i-i ) for , = 1 '-'*W- 

We note that the condition ^ > (^j*^ 1 ) from Conjecture II .41 is satisfied whenever 
the polynomial Y2f=i ^* ' t apd ^~* has only real roots (see [U, Observation 3.4]). 
Indeed, we know of no example for which the polynomial is not real rooted. But we 
consider our evidence too weak for a conjecture. Indeed, we see in Remark 12.51 that 
for £(I) > 2 we have that —1 is always a root. In addition, in all example we tried 
experimentally £(I) was small and there were only very few roots other than —1. 

For the class of monomial ideals it is an interesting question which of the invariants 
defined for / in the introduction can depend on the characteristic of the field. The 
fact that £(I) is independent of the field is an immediate consequence of a convex 
geometric description in [5] (see also [HI Corollary 4.10]). On the other hand for the 
invariants apd(J), for some i > 1, and then ki for some i > 1 we do not 

know of a proof nor a counterexample. In general counterexamples are hard to find, 
due to the fact that only small powers of monomial ideals can be treated with the 
existing computer algebra systems. 

2. The Kodiyalam polynomials of an ideal 

Before we come to a more subtle analysis of the polynomials $Pi(J)(fc) we state a 
simple consequence of the fact that j3i(S/I k ) = ^i(I)(k) for k ^> 0. As mentioned in 
the introduction the conclusion was first shown by Brodmann [3] in terms of depth. 

Remark 2.1. The projective dimension pd(S/I k ) stabilizes for k ^> 0. 

Proof. Let q = max{i: ^ 0}, and let ko be an integer such that *#i(I)(k) = 

(3i(S/I k ) for all k > ko- Since tyi(I)(k) has only finitely many zeroes, we may also 
assume that ^ g {I){k) + for all k > k . Then pd(S/I k ) = q for all k > k . □ 

For a polynomial P we set degP = — oo if is the zero polynomial. Using this 
convention we get. 

Proposition 2.2. 1(1) - 1 = deg^i") > deg^ 2 (J) > . . . > deg <£„(/). 
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Proof. For i > 1 we have 

(3 t (S/I k ) = = dim K Torf_ 1 {S/m,I k ) = dim^ fl^x; I k ). 

Here -£/j(x;/ fc ) is the iih Koszul homology of I k with respect to x = xi,...,x n , 
where x is a regular system of parameters if S is a regular local ring, and is the 
sequence of indeterminates in case S is a polynomial ring. 

Observe that i?j(x; R(I)) is a graded H (^x; i?(J))-module. Thus by H (yL; R{I)) — 
R(I)/mR(I) it is a graded #(I)/m#(7)-module. Since i2i(x; R(I)) k = i2i(x; I k ) for 
all k, we see that ^Pi(I) is the Hilbert polynomial of ii/j_i(x; -R(/)) for i > 1. Thus 
the degree of ^pi(I) is the Krull dimension of i7j_i(x; minus 1. In particular, 

deg<Pi(/) = dun J R(/)/m J R(/) - 1 = 1(1) - 1. 

In order to prove the inequalities deg^Jj + i(J) < deg^3j(J), it remains to show 
that dim F;(x; R(I)) < dim#;_i(x; R(I)) for all i > 1. To see this, let P G 
Supptf^x; #(/)). Then mfl(I) C P and H^x; R(I) P ) = Hi(x;R(I)) P ^ 0. Rigid- 
ity of the Koszul homology (see [U Exercise 1.6.31]) implies that I/j_x(x; R(I))p = 
#i_i(x; i2(J) P ) ^ 0. Thus Supp(^(x; i?(7)) C Supp £T < _ 1 (x; #(/)), which yields 
the desired inequality for the dimensions. □ 

We give a first example which shows that there are cases where the inequalities 
in Proposition 12.21 are indeed equalities. 

Example 2.3. Let / = (x 3 , x 2 — yz, y 4 + xz 3 , xy — z 2 ) C S = K[x, y, z\. The ideal 
/ is (x, y, ,z)-primary, so that £(I) = 3 and pdS/I k = 3 for all k. It follows form 
Theorem 11.21 that deg*Pj(J) = 2 for i = 1,2,3. A calculation with CoCoA indicates 
that 9Ji(i")(Jfe) = (k+ l) 2 , Vp 2 (I)(t) = (fife + |)jfe and ty 3 (I)(k) = \k(k + 1). So here 
we have 2 = — 1 = deg^Pi(J) = deg^3 2 (-0 = deg*p 3 (J). More precisely, k% = 6, 
fc 2 = 15 and &3 = 21. 

The second example shows that even for monomial ideals the inequalities from 
Proposition 12.21 can be strict. 

Example 2.4. Consider the monomial ideal 

/ = (a 6 , a 5 b, ab 5 , b 6 , a% 4 c, a% 4 d, a 4 e 2 / 3 ) 

in Q[a,b,c,d,e,f\. Then ?Pi(I)(Jfe) = 3A; 2 + 4k - 7, qj 2 (-O(*0 = 6A;2 + 3A: - 7, 
«p 3 (J)(fc) = 3A; 2 - k + 5, 5P 4 (/)(A;) = 5, qj 5 (J)(As) = 1 and ^eCOW = 0. Thus 
deg«Pi(J) = 2 for i = 1,2,3, while <p 4 (7) and «p 5 (I) are of degree 0, and «p 6 (7) is 
the zero polynomial. In particular, = 3. 

In the light of Proposition 12.21 and Examples 12.31 and 12.41 Theorem 11.21 provides 
sufficient conditions for extremal behavior of 

Proof of Theorem II. £1 It has been shown by Brodmann [3] that pdS/ I k > £(I) for 
k ^> 0. Thus our assumptions imply that pdS'// fe = n for k ^> 0. Therefore, 
<P„(J) ^0 and deg^ n (J) > 0. 
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We will show that deg^p n (J) = n — 1, equivalently, that dimi? n _i(x; R(Ij) = n. 
Then the assertion of the theorem follows from Proposition 12.21 
Notice that 

F n _ 1 (x; R(I)) k = F n _ 1 (x; I k ) - ff n (x; S/I k ) = (I k : s m)/I k . 
Hence as an i?(/)/mi?(/)-module 

^ n _!(x; R(I)) -0((/ fc : 5 m)// fe )t fe . 

fc>0 

By the following inclusion of -R(/)/mi?(/)-modules 

(R(I) : m mR(I))/R(I) C ((I k : a m)/I k )t k 

k>0 

it suffices to prove that the dimension of (R(I) '-s[t] xnR(I)) / R(I) is equal to n. 

We may assume that n > 1, because otherwise the theorem is trivially true. Let 
L be the quotient field of R(I). Then L is also the quotient field of S[t). 

Claim 1: 

(R(I) : s[t] mfl(J)) = (fl(J) :l mfl(I)). 

< Proof of Claim 1: Let f E L with fmR(I) C and let iV = 5\ {0}. Localizing 
with respect to N, we obtain that mR(I) n = R(I) n = L [t], where L is the quotient 
field of S. Note, that L is also the quotient field of L [t]. Thus fmR(I) C R(I) 
yields fL [t] C L [t], which implies that / G L [t]. Let / = J2i=o w ith /j G L . 
Then, since fm G R(I), it follows that /jtn E P C S, and hence we see that fiES 
because dim S > 1. Therefore, we conclude / G S[t], as desired. > 

By Claim 1 we have reduced the assertion follows if we show that dim(R(I) \i 
mR(I))/R(I) = n. By assumption, dim R(I) / mR(I) = n. Since R(I) is Catenarian 
and since dimi?(J) = n + 1, it follows that height mR(I) = 1. Let P be a prime 
ideal in R(I) with height P = 1 and set T = R(I)p. Then T is a one dimensional 
local domain with quotient field L and (R(P) -l tni?(/))p — (T : L mT). 

Claim 2: (T : L mT) ^ T. 

Claim 2 implies that ((R(I) -l mR(I))/R(I))p ^ 0, so that P is in the support 
of the module (R(I) : L mR(I))/R(I). Consequently, dim(R(I) : L mR(I))/R(I) > 
dim R(I)/P = dim R(I) — 1 = n. Since the reversed inequality is trivially true, the 
desired equality follows. 

< Proof of Claim 2: Suppose that (T : L mT) = T. Then (T : L m 2 T) = (T : L mT) : L 
mT = (T : L mT) = T. By induction on k, one gets that (T : L m k T) = T for all k. 
Let x G mT, 0. Since dimT = 1, there exists an integer k such that m fc T C xT. 
Hence x _1 m fc T C T, so that x^ 1 E (T :l m fc T) = T. This is a contradiction, since x 
is a non-unit in T, because x G mT. > □ 
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In case I is m-primary the consequence of Theorem 11.21 was first proved using 
different means in [6]. In this case the result also follows by the subsequent short ar- 
gument that was provided to the first author by S. Goto. Let G(I) = ® k>Q I k /I k+1 
be the associated graded ring of the m-primary ideal I and assume n > 0. Then 
choose a prime P G AssG(J) with dim G(I)/P = n. Since I is m-primary, mG(I) is 
a nilpotent ideal in G(I). Hence mG(I) C P and G(I)/P C (0) -.am m. From that 
it follows that the ^-length of # n _i(x; R(I)) k = (I k -s ™)/I k 

is a polynomial in k 

of degree n — 1. By Proposition 12.21 the assertion follows. 

We now turn our attention to the multiplicities ki for 1 < % < 

Remark 2.5. If £(I) > 2, then 

m 

= o. 

i=l 

n 

Proo/. Since ^(-l)*/3 f (S , /J fc ) = for all fc > 1, it follows that E?=o( _1 ) <+1? Pi( J )( fc ) = 

i=0 

0. All terms in the alternating sum are polynomials for k ^> 0. Therefore, for any 
fc-power the alternating sum of the coefficients cancels. Now by £(I) > 2, the maxi- 
mal degree £(I) - 1 > = deg^oWO) is achieved for %(I)(k), l<i< £(/). This 
implies the assertion. □ 

If one looks at the actual values of the ki in Example E3] one observes that = 2 
and ki/ki > (-^i), and in Example l2.4l we have = 3 and ki/k\ = (A). Theorem 
11.31 provides conditions under which inequalities of that type hold. Before we can 
proceed to the proof of Theorem 11.31 we need the following lemma. 

Lemma 2.6. Let P be a prime ideal of height h in a regular local ring (R,n,K). 
Then 

(1) dim K Torf {K, R/P) > Qj for i = l,...,h. 

Equality holds if and only P is generated by a regular sequence. 

Proof. Let F be a minimal free i?-resolution of R/P. The ring Rp is a regular local 
ring of dimension h, and the localization Fp is a free resolution of the residue class 
field Rp/PRp. Since PRp is generated by a regular sequence of length h, we see 
that 

dim^ Torf (K, R/P) = rank^, = rank fip (Fi)p > 

On the other hand, if P is generated by a regular sequence, then the Koszul 
complex of this sequence provides a minimal free R- resolution of R/P, and equality 
holds in (0Q). 
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Conversely, suppose we have equality in (CTJ. Then dim^ Tor 1 (K, R/P) = h, 
which implies that P is generated by h elements. Since h is the height of P, these 



Proof of Theorem \1.3i By the proof of Theorem ll. li the multiplicity of the R(I)mR(I)- 
module ifj_i(x; R(I)) is ki. In particular, k\ is the multiplicity of R(I)mR(I) = 
if (x; R(I)). Hence by Corollary 4.6.9] it follows that 



Set T = R(I)xaR{i) an d denote by W the residue class field of the local ring T. 
Then for % = 1, . . . ,8(1) the rank of iij_i(x; R{I)) is the vector space dimension 
of the W- vector space ifj_i(x;T). Since x is a system of generators of mi?(i), the 
numbers dim^y i?j_i(x; T) have the following interpretation: suppose i is generated 
by fx, . . . , f m . Let A = S[yi, . . . , y m ) be the polynomial over S in the variables 
Hi. Let J denote the kernel of the canonical, surjective S'-algebra homomorphism 
ip: A — > R(I) with yi \— > /j for i = 1, . . . , m, and set P = (J, m). Then P is a prime 
ideal and B = Ap is a regular local ring. The algebra homomorphism </? induces 
then a surjective homomorphism — > T of local rings, and it follows that 

dim w #i_i(x; T) = dim w Torf^lV, T) for i = 1, . . . , 

In particular, pd B T = 8.(1) — 1, since Fwn_i(x;T) 7^ 0, but if i _ 1 (x;T) = for 
i > ^(J). Let if be the kernel of B T. Then if is a prime ideal with 

height if = dim B — dimT = dim B — depth T = pd B T = 8(1) — 1. 

Here we have employed the assumption that T is Cohen-Macaulay. 

The assertions of the theorem now follow from Lemma 12.61 applied to the prime 
ideal H and the regular local ring B. □ 

Corollary 2.7. Suppose that R(I)/mR(I) is a domain and that £(I) = n. Then 



Proof. Since £(I) = n, it follows that P = mR(I) is a prime ideal of height 1. 
Therefore, R(I)p is a one dimensional local domain and hence Cohen-Macaulay. 
Thus we may apply Theorem 11.31 and obtain 



elements form a regular sequence 



□ 



ki = ki ■ rankifj_i(x; R(I)) for i = 1, . . . 



8(1). 




for i = 1, . . . , n. 



k l ^L p 1 (s/i k ) 



lim 



k— >oo 



lim 




k% 

□ 
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In the next result we describe a situation in which the hypotheses of Theorem 11.31 
for the equality conclusion are satisfied. 



Corollary 2.8. Let I C S be a monomial ideal generated in a single degree with 
dimS/I = 0. Suppose that I has linear relations. Then 



Proof. Let / = (ui, . . . ,u m ) be the monomial generators of J, each of degree d. 
Since they are all of same degree, it follows that R(I)/mR(I) = K[u±, . . . ,u m ]. In 
particular, R(I)/mR(I) is a domain. We denote the prime ideal mi?(J) by P, and 
show that R(I)p is a discrete valuation ring. Then it follows that height P = 1, so 
that £(I) = n, and Theorem 11.31 yields the desired equations. 

In order to prove that R(I)p is a discrete valuation ring, it suffices to show that 
PR(I)p is generated by one element. Let x = (xi, . . . ,x n ) be a regular system of 
parameters in case 5* is a regular local ring and the sequence of indeterminates in 
case 5* is a polynomial ring. Observe, that {x\, . . . ,x n )R(I)p = PR(I)p. We will 
show that each x« differs from x\ only a by unit, form which the desired conclusion 
will follow. 

Since dimS/I = 0, we have that xf £ / for i = l,...,n. Let F be the free 
S- module with basis ei, . . . , e m and let e: F — > I the S'-module epimorphism with 
e(ej) = Ui for i — 1, . . . , m. Let i be an integer with 1 < i < m. Since I has linear 
relations, the relation xfe\ = xfei can be expressed as a multihomogeneous linear 
combination of linear relations, namely 



with Vj monomials and relations Tj = Xj k ej k — Xj l ej v and where the multidegree of 
each summand is equal to the multidegree xfxf. It follows that {x^,^} = {xi,Xi} 
for all j. We choose one of the relations in this sum, and may assume that 
Tj = X\tj k — Xiej r This relation gives rise to the equation Xi(uj k t) = Xiiu^t) in the 
Rees algebra R(I). Since the elements u{t do not belong to P, they become units 
in R(I)p. Thus the preceding equation shows that Xi and x« only differ by a unit 
R(I)p, as desired. □ 

We note that the conclusion of Corollary 12.81 is valid in many cases that do not 
satisfy its assumptions. 



Example 2.9. Let / = (xy,vw,xz) then £(I) = 3 = apd(J) and ^ = 
\k 2 + | + 1, y 2 (I)(k) = k 2 + 2k and ^ 3 (I)(k) = \k 2 + \k. Thus £(/) = 3 and 
k x = 1 = { m ~\ k 2 = 2= (^l' 1 ) and k 3 = 1 = (^ (/ 2 M ). But I does not have 
linear relations by ^^(S/I) = 1. 




n. 




j 
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3. Roots of Polynomials 



Before we can prove Theorem 11.11 we need a technical lemma. A similar lemma, 
albeit for polynomials with a different structure, appears in [2] in another context. 

Lemma 3.1. Let (fk{t))k>i be a sequence of real polynomials of degree < q — 1 and 
f(t) a non-zero real polynomial of degree q — 1. Assume that all (fk(t))k>i ^nd f{t) 
have non-negative coefficients. Let I be a natural number such that: 

> linifc^oo fk(t)/k = 0, where the limit is taken in R 9 . 

Let ai, ■ ■ ■ , ctq-\ be the roots of f(t). Then there are sequences (t* )fc>i, 1 < i < q 
of complex numbers such that: 

(i) f[(t-ll k) ) = f k (t) + k i f(t) + t«. 

i=l 

(ii) 7^ — > at, 1 < i < q — 1, for k — > oo. 

(iii) jq is real for k ^> and jq — > — oo for k — > oo. 

Proof. Consider a zero of the polynomial f{t). Let e > be such that f(t) ^ 
for < \t — ai| < 2e. Set = {t | |£ — a»| < e}. We claim that for large enough k 
the polynomial + k e f(t) + £ 9 has a zero in . Assume not. Then we can find 
arbitrarily large k for which Qkif) '■= fk{t) + k e f(t) +t q does not vanish in G\. Then 
l/gk(t) is holomorphic inside G e . By the maximum principle the maximum of l/g^if) 
on G\ is obtained on the boundary of G\. In particular, this implies that there is a 
t such that [t — af 4 | = e and |l/p fe (t )| > 1 1/^(^)1- Hence 1^(^)1 > \9k(to)\- Thus 



|A(o<)+a?| > \f k (t ) + k e f(t )+Q 

This implies 

l/A; / |/ fc (a i )| + lAVil 9 > \l/k E f k (t ) + f(t ) + l/k%\ 

Since by assumption the left hand side converges to for k — > oo and the right 
hand side to |/(io)| > we obtain a contradiction. Hence there is a zero of fk(t) + 
k e f(t) + t q in G\ for large fc. 

Now we choose e small enough so that the G l e , 1 < % < g— 1, are pairwise disjoint. 
In this situation and for large enough we denote by 7^ the zero of fk(t) + k e f(t)+t q 

(k) 

in the disk G\ around a« with radius e. Then as e goes to the root 7- converges 
to ttj, 1 < i < q— 1. Since for — > 00 at least one coefficient of gkit) goes to infinity 

there must be at least one root with modulus going to infinity. We call this root 

(k) 
Tg ■ 

The argumentation so far shows that for each distinct root of f(t) there is a 

sequence of roots of fk{t) + k £ f(t) + t q converging to the root. We are left with 

studying multiple roots. Assume a is an r-fold root of f(t) for some r > 2. In this 
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case a is also a root of k e -^f(t) for < % < r — 1. Consider the polynomial 

+ + <?(?- l)--(<?-i)^" 

By induction on r we obtain that this polynomial has r — 1 roots converging to a 
as k goes to infinity. Now the assertion follows by [H Theorem 3.2.4]. 

Since by assumption at least one of the coefficients of + k e f(t) + t q is un- 
bounded and there are q — 1 bounded roots it follows that there must be a g-th 
root that is unbounded. Since k e f(t) + /^(i) + t q has real coefficients all roots in 
C \ R come in conjugate pairs. Since there is a unique unbounded root it follows 
that the root is real for large enough k. By the property that fk{t) + k f(t) + t q has 
only non-negative coefficients it follows that all real roots are non-positive, hence 
the unbounded roots must go to — oo as k — > oo. □ 

Proof of Theorem \1.1[ The assertion follows directly from Lemma 13.11 and Remark 
ESif we set q = apd(J), f(t) = £fi? A^'H an d /*(*) = ?P(/)(M) - 

_ t apd(/)_ □ 

A sequence a , . . . , a q of real numbers is called log-concave if a\ > aj_ia i+1 for 
1 < i < q — 1. We say that a non-necessarily log-concave sequence a , . . - ,a q is 
strictly log-concave at i ii af > a,_iaj + i. Log-concavity of a sequence of strictly 
positive numbers a , . . . ,a q implies that the sequence is unimodal, i.e. there is an 
i such that oq < ■ ■ ■ < ai > ■ ■ ■ > a q . This property is of interest in enumerative 
combinatorics and combinatorial commutative algebra. In the sequel we want to 
exhibit some facts that allow to deduce partial or full unimodality of the sequence 
(3 (S/I k ), (3 apd(I) (S/I k ) for large k. 

The next remark identifies situations when we can expect strict log- concavity. 
The part (i) is a trivial consequence of the definition and part (ii) is a well know 
fact about real rooted polynomials (see for example [1] and the references therein). 

Remark 3.2. (i) If do, . . . , a q is a sequence of positive real numbers that is log- 
concave then there are numbers < ji < j'2 — Q such Oq < ■ ■ ■ < aj ± = 
■ ■ ■ — cij 2 > ■ • ■ > a q . In particular, a , . . . , a q is strictly log-concave at i for 
1 < z < j\ and j 2 < i < q — 1. 
(ii) If a + ctit + - ■ - + a q t q £ M[t] has only real roots then ao, . . . ,a q is log-concave. 

Corollary 3.3. Let I be a (graded) ideal in S. Assume that the coefficient series 
of Ylf=i ki ' t apd< - 7 )~* is strictly log-concave at 1 < i — 1, z, i + 1 < apd(J) — 2. Then 
for large k the sequence j3o{S/I k ), (3i(S/I k ), . . . , f3 a pd{i)(S/I k ) is strictly log-concave 
at i. 

Proof. Using the notation from Theorem 11.11 we set 

1 

(*-7* 
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and q = apd(J). Then has roots converging to the roots of J2f=i ki ' t apd ( 7 )~\ 
Thus up to a constant factor the coefficients of &&(£) converge to the coefficients of 
^2f=i kit q ~~ l . Since the coefficients are continuous in terms of roots this implies that 
the coefficient sequence of is strictly log-concave for large k at % — 1, % and i + 
Now Vfi(I)(k,t) = Yli=o tyi{I){k)t q ~ k is obtained from bk{t) by multiplication with 

(t - 7 Jf } ). Set 7 := -7^ and write b k (t) = c H h c q _ 2 t q ~ 2 + c,_it 9-1 , where 

c g _i = f . If A; is large enough and we set c_i = c g = then f3 q -i(S/ I k ) = jCi + q_i 
for < i < g. Hence strict log-concavity at i — 1, i and 2 + f for large /c implies:: 

P q _ i (S/I k ) 2 -P q _ i _ 1 (S/I k )-P q _ i+1 (S/I k ) = ( 7Ci + Ci _ 1 ) 2 - 

( 7 Q_i + Q_ 2 )( 7 Q+i + Q) 
= 7 2 (C- - Q_iQ+i) + 

7( c i-l c « — Q-2Q+l) + C^_! — Cj_ 2 Cj 
> 7 (q_iQ - Q_ 2 Q+l) 

Multiplying - C;_ 2 c m by we obtain cf^cf - q_ 2 q_iQQ + i. Again 

from strict log-concavity we know that c?_ x > q_ 2 q and cf > Since the 

coefficients of bk(t) are positive as they are up to a constant close to the coefficients of 
^2f=i ki-t q ~ % it follows that cf_ 1 cf — Ci_ 2 Ci-iCiC i+ i > and hence Cj_iCj — Cj„ 2 c i+1 > 0. 

□ 



Example 3.4. Let / be generated by a regular sequence of length n. By using 
the Eagon-Northcott complex we see that pi(S/I k ) = { k+ r ^ 1 ) ( fc 7_ 2 ^) for f < i < 
apd(J) = n. Thus 



1 n , 

J2%(i)(k)t n - k = t n + j2{ 

i=0 i=l \ 



In particular, 



and therefore 



ki 



i)=i 



n — i I \ i — 1 



(n-l)\ 



(n — — I)! 



Vfc.r- - y ( w ~ 1 ) ! t n-i 



71—1 / -1 \ 

« - 1 » ,n-l-i 



i=0 
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Figure 1. Root loci for Example 13.41 and parameters n = 20, k e {1, . . . ,40} 



Indeed this calculation is predicted by Corollary 12.81 when I is the maximal (graded) 
ideal in a polynomial ring. The calculation implies that all a, from Theorem 11.11 
are equal to —1 and the coefficient series is the sequence of binomial coefficients 
which is strictly log-concave. Hence Corollary 13.31 applies. Thus for large k the 
sequence (3 (S/I k ), . . . , /3 n (S/ ' I k ) is strictly log-concave and hence unimodal. Clearly, 
this consequences of Corollary 13.31 can also be easily checked by inspection of the 
sequence (3 (S/I k ) = 1, P l (S/m k ) = (^T 1 ) (*7^ H ) , 1 < % < n in this case. This 
example also shows that the fact that all roots of ^^fi kit^ 6 -^' 1 are real does not 
force the roots of ^™ =0 ^i{I){k)t n ~ l to be real for large k. Indeed, one can check 
that no root except for the two roots forced by Theorem 11.11 and depending on the 
parity of n one additional root of Yli=o *$i{I){k)t q ~ k are real. In Figured] we have 
depicted the roots for n = 20 and k from 1 to 40 in this example with the imaginary 
axis being vertical and the real axis being horizontal. Indeed, the real root going to 
— oo is only seen for small k as it leaves the axis range already for small values of k. 
One easily recognizes the root curves converging to —1 in conjugate pairs. 



Following the same argumentation as in Example 
12.81 and Corollary 13.31 the last result of this paper. 



we deduce from Corollary 
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Corollary 3.5. Let I C S be a monomial ideal generated in a single degree with 
dimS/I = 0. Suppose that I has linear relations. Then for large k the sequence 
/3q(S/I ), . . . ,j3 n (S/I k ) is strictly log-concave and hence strictly unimodal. 

We do not know any ideal / for which the conclusion of Corollary 13.51 does not 
hold. But we do not see enough evidence to formulate a conjecture. 
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